Distributionally robust discrete optimization with Entropic Value-at-Risk
نویسندگان
چکیده
We study the discrete optimization problem under the distributionally robustframework. We optimize the Entropic Value-at-Risk, which is a coherentrisk measure and is also known as Bernstein approximation for the chanceconstraint. We propose an efficient approximation algorithm to resolve theproblem via solving a sequence of nominal problems. The computationalresults show that the number of nominal problems required to be solved issmall under various distributional information sets.
منابع مشابه
Distributionally Robust Reward-Risk Ratio Optimization with Moment Constraints
Reward-risk ratio optimization is an important mathematical approach in finance. We revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken to mitigate the risk arising from ambiguity of the true distribution. We consider a distributionally robust reward-risk rat...
متن کاملA Semi-Infinite Programming Approach for Distributionally Robust Reward-Risk Ratio Optimization with Matrix Moments Constraints1
Reward-risk ratio optimization is an important mathematical approach in finance [54]. In this paper, we revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken against the risk arising from ambiguity of the true distribution. We propose a distributionally robust ...
متن کاملDistributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
We consider a distributionally robust optimization problem where the ambiguity set of probability distributions is characterized by a tractable conic representable support set and expectation constraints. Specifically, we propose and motivate a new class of infinitely constrained ambiguity sets in which the number of expectation constraints could potentially be infinite. We show how the infinit...
متن کاملEntropic Approximation for Mathematical Programs with Robust Equilibrium Constraints
In this paper, we consider a class of mathematical programs with robust equilibrium constraints represented by a system of semi-infinite complementarity constraints (SICC). We propose a numerical scheme for tackling SICC. Specifically, by relaxing the complementarity constraints and then randomizing the index set of SICC, we employ the well-known entropic risk measure to approximate the semi-in...
متن کاملConic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls
Adaptive robust optimization problems are usually solved approximately by restricting the adaptive decisions to simple parametric decision rules. However, the corresponding approximation error can be substantial. In this paper we show that two-stage robust and distributionally robust linear programs can often be reformulated exactly as conic programs that scale polynomially with the problem dim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 42 شماره
صفحات -
تاریخ انتشار 2014